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Office Action Summary 



Application No. 

09/301,853 


Applicant(s) 

OHBUCHI ET AL 


Examiner 

Guy J Lamanre, P.E. 


Art Unit 

2133 





Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 . 1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1)13 Responsive to communication(s) filed on 29 April 1999 . 
2a)D This action is FINAL. 2b)S This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) IEl Claim(s) 1-18 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) S Claim(s) 1-18 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) ^3 The specification is objected to by the Examiner. 

10)13 The drawing(s) filed on 29 April 1999 is/are: a)Q accepted or b)S objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
11 )□ The proposed drawing correction filed on is: a)D approved b)D disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) D The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§119 and 120 

13) [EI Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 

a)[X]AII b)D Some*c)D None of; 

1 Certified copies of the priority documents have been received. 

2.Q Certified copies of the priority documents have been received in Application No. . 



3.Q Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

15) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121. 

Attachment(s) 

1 ) |3 Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-41 3) Paper No(s). . 

2) I3 Notice of Draftsperson's Patent Drawing Review (PTO-948) 5) □ Notice of Informal Patent Application (PTO-152) 

3) ^ Information Disclosure Statement(s) (PTO-1449) Paper No(s) 3 . 6) □ Other: 
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DETAILED ACTION 

0. Claims 1- 18 are presented for examination. 



Reassignment Affecting Application Location 

1. The Art Unit location of your application in the USPTO has changed. To aid in 
correlating any papers for this application, all further correspondence regarding this application 



should be directed to Art Unit 2133. 



Claim Rejections - 35 USC < 103 



2. This application currently names joint inventors. In considering patentability of the 
claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of the various 
claims was commonly owned at the time any inventions covered therein were made absent any 
evidence to the contrary. Applicant is advised of the obligation under 37 CFR 1.56 to point out 
the inventor and invention dates of each claim that was not commonly owned at the time a later 
invention was made in order for the examiner to consider the applicability of 35 U.S.C. 103© 
and potential 35 U.S.C. 102(f) or (g) prior art under 35 U.S.C. 103(a). 

2.0 The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth 
in section 102 of this title, if the differences between the subject matter sought to be patented and the prior 
art are such that the subject matter as a whole would have been obvious at the time the invention was made 
to a person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 

2.1 Claims 1-18 are rejected under 35 U.S.C. 103(a) as being unpatentable over Applicants' 
Admitted prior art (hereinafter Admitted prior art) in view of Lin et al. (US Patent No. 
5,068,878; February 6, 1990). 

As per Claims 1, 2, 3, 10, 17, 18, Admitted prior art substantially discloses the 
procedure for the claimed interleaving method comprising the steps of: arranging data to be 
transmitted in a matrix; and randomly rearranging at least either columns or rows of said data 
and outputting said rearranged data in time series. {See Admitted prior art, Figs. 22-24, and 
page 1 line 17 - page 8 line 5, in passim, wherein apparatus and method are described, e.g. data 
is acquired, stored or arranged in matrix or array form, subsequently permuted row or column- 
wise in a random fashion, and said permutation or interleaving operation being timed or 
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synchronized via a clock; means to reverse data ordering (de-interleaving) to recover said data, 
and control means to perform data shuffling and re-ordering.} Not specifically described in 
detail in Admitted prior art is the step whereby random rearranging by either columns or rows 
of data is performed in time series or sequentially. 

However such approach is well known. For example, Lin et al., in an analogous art, 
discloses algorithms wherein such techniques are described. {See Lin et al., Id., Abstract.} 
Therefore, it would have been obvious to a person having ordinary skill in the art at the time the 
invention was made to modify the procedure of the Admitted prior art by including therein a 
mathematical method as taught by Lin et al., because such modification would provide the 
procedure disclosed in the Admitted prior art with a technique whereby the "[The] controller 
100 then allows the flow of data from the data source 101 to continue. Referring to FIG. 3, it 

will be appreciated that the resvnchronization signals 134, 136, 138, 140, 154 are 

thereby recordable on the tape 77 in a yseudo-random fashion relative to the interleave block 
boundaries . It will be noted that the ^synchronization signals 134-154 are inserted in addition 
to the recorded data bytes; the flow of data being momentarily interrupted to accommodate the 
recording of the ^synchronization signals" {See Lin et al., col. 7 line 17-et seq.} 

As per Claims 4, 11, Lin et al. discloses the procedure for the claimed interleaving 
apparatus according to claim 3(10), wherein said first control unit comprises a first write 
controlling unit for generating a write address to be used to write said data to be transmitted in 
said first storing unit with said data to be transmitted arranged in a matrix and at least either 
columns or rows of said data to be transmitted randomly rearranged and for writing said data to 
be transmitted in said first storing unit, and said first control unit reads said data to be 
transmitted stored in said first storing unit in the order of addresses. {See Lin et al., col. 5 line 
67-et seq., for data writing means effected by "controller 100 which now sequences the 
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changeover so that RAM 96 is read out and the RAM 96' is written into, as previously mentioned 
(FIG. 4). } 

As per Claims 5, 12, Lin et al. discloses the procedure for the claimed interleaving 
apparatus according to claim 4(11), wherein said first write control unit comprises a column 
number generating unit for randomly generating column numbers and a row number generating 
unit for randomly generating row numbers, and said first write control unit writes said data to be 
transmitted in said first storing unit with numbers generated by said column number generating 
unit and said row number generating unit as said write address to write said data to be 
transmitted in said first storing unit.. {See Lin et al., col. 5 line 67-et seq., for data writing means 
effected by "controller 100 which n ow sequences the changeover so that RAM 96 is read out 
and the RAM 96' is written into, as previously mentioned (FIG. 4). } Also refer to Admitted 
prior art, Figs. 22-24, and page 1 line 17 - page 8 line 5, in passim, wherein apparatus and 
method are described, e.g. data is acquired, stored or arranged in matrix or array form, 
subsequently permuted row or column-wise in a random fashion, and said permutation or 
interleaving operation being timed or synchronized via a clock; means to reverse data ordering 
(de-interleaving) to recover said data; and control means to perform data shuffling and re- 
ordering. } 

As per Claims 6, 13, Lin et al. discloses the procedure for the claimed interleaving 
apparatus according to claim 5(12), 2 wherein each of said column number generating unit and 3 
said row number generating unit is configured with a memory for holding numbers used as 
addresses in a predetermined order {See Lin et al col. 6 lines 17- et seq., wherein for address 
generation means via counter 108.} 

As per Claims 7, 14, Lin et al. discloses the procedure for the claimed interleaving 
apparatus according, to* claim 3(10), wherein said first control unit writes said data to be 



Application/Control Number: 0^301,853 w Page 4 of 1 1 

Art Unit: 2133 

transmitted in said first storing unit in the order of addresses, and said first control unit comprises 
a first read controlling unit for generating a read address to be used to read said data to be 
transmitted from said first storing unit with said data to be transmitted stored in said first storing 
unit arranged in a matrix and at least either columns or rows of said data to be transmitted 
randomly rearranged to read said data to be transmitted. {See Lin et al., col. 5 line 67-et seq., 
for data writing means effected by "controller 100 which now sequences the changeover so that 
RAM 96 is read out and the RAM 96' is written into, as previously mentioned (FIG. 4). } Also 
refer to Admitted prior art, Figs. 22-24, and page 1 line 17 - page 8 line 5, in passim, wherein 
apparatus and method are described, e.g. data is acquired, stored or arranged in matrix or array 
form, subsequently permuted row or column-wise in a random fashion, and said permutation or 
interleaving operation being timed or synchronized via a clock; means to reverse data ordering 
(de-interleaving) to recover said data; and control means to perform data shuffling and re- 
ordering.} 

As per Claims 8, 15, Lin et al. discloses the procedure for the claimed interleaving 
apparatus according to claim 7 (14), wherein said first read control unit comprises a column 
number generating unit for randomly generating column numbers and a row number generating 
unit for randomly generating row numbers, and said first read control unit reads said data to be 
transmitted from said first storing unit with numbers generated by said column number 
generating unit and said row number generating unit as said read address. (See Lin et ah, col. 5 
line 67-et seq., for data writing means effected by "controller 100 which n ow sequences the 
changeover so that RAM 96 is read out and the RAM 96* is written into, as previously 
mentioned (FIG. 4). } Also refer to Admitted prior art, Figs. 22-24, and page 1 line 17 - page 8 
line 5, in passim, wherein apparatus and method are described, e.g. data is acquired, stored or 
arranged in matrix or array form, subsequently permuted row or column-wise in a random 
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fashion, and said permutation or interleaving operation being timed or synchronized via a clock; 
means to reverse data ordering (de-interleaving) to recover said data; and control means to 
perform data shuffling and re-ordering.} 

As per Claims 9, 16, Lin et al. discloses the procedure for the claimed The interleaving 
apparatus according to claim 8(15), wherein each of said column number generating unit and 
said row number generating unit is configured with a memory for holding numbers used as 
addresses in a predetermined order {See Lin et al., col. 7 lines 35- et seq., wherein 
predetermined order means is provided for permuting information.} 

2,2 Claims 1, 2, 3, 10, 17, 18 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Applicants' Admitted prior art (hereinafter Admitted prior art) in view of Azuma et ah (US 

Patent No. 4959863; June 2, 1988). 

As per Claims 1, 2, 3, 10, 17, 18, Admitted prior art substantially discloses the 
procedure for the claimed interleaving method comprising the steps of: arranging data to be 
transmitted in a matrix; and randomly rearranging at least either columns or rows of said data 
and outputting said rearranged data in time series. {See Admitted prior art, Figs. 22-24, and 
page 1 line 17 - page 8 line 5, in passim, wherein apparatus and method are described, e.g. data 
is acquired, stored or arranged in matrix or array form, subsequently permuted row or column- 
wise in a random fashion, and said permutation or interleaving operation being timed or 
synchronized via a clock; means to reverse data ordering (de-interleaving) to recover said data; 
and control means to perform data shuffling and re-ordering.} Not specifically described in 
detail in Admitted prior art is the step whereby random rearranging by either columns or rows 
of data is performed in time series or sequentially. 

However such approach is well known. For example, Azuma et al., in an analogous art, 
discloses algorithms wherein such techniques are described. {See Azuma et al., Id., Abstract.} 
Therefore, it would have been obvious to a person having ordinary skill in the art at the time the 
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invention was made to modify the procedure of the Admitted prior art by including therein a 

mathematical method as taught by Azuma et al M because such modification would provide the 

procedure disclosed in the Admitted prior art with a technique whereby the "[The] decimated 

signal sequence (signal vector) Y.sup.i' (Z.sup.16) is permutated by a multiplication by the 

permutation matrix [T] of 8 .times. 8. In this case, the row element of the permutation matrix is 0 

or 1 (the sum being I), and element of this matrix is 0 or 1 (the sum being 1). The permutation 

matrix is a fixed permutation if constant with time, and a variable permutation if variable . In 

the scramble processing, the rows of this matrix are permutated at random, and the number of 

combinations is usually n! for an n.times.n matrix" {See Azuma et ah, col. 10 line 59-et seq.} 

2.3 Claims 1, 2, 3, 10, 17, 18 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Applicants' Admitted prior art (hereinafter Admitted prior art) in view of Yamaguchi et ah 

("Turbo Code", a new coding system approaching theoretical Shannon limits, is born in France; 
NIKKEI ELECTRONICS, July 13, 1988). 

As per Claims 1, 2, 3, 10, 17, 18, Admitted prior art substantially discloses the 
procedure for the claimed interleaving method comprising the steps of: arranging data to be 
transmitted in a matrix; and randomly rearranging at least either columns or rows of said data 
and outputting said rearranged data in time series. {See Admitted prior art, Figs. 22-24, and 
page 1 line 17 - page 8 line 5, in passim, wherein apparatus and method are described, e.g. data 
is acquired, stored or arranged in matrix or array form, subsequently permuted row or column- 
wise in a random fashion, and said permutation or interleaving operation being timed or 
synchronized via a clock; means to reverse data ordering (de-interleaving) to recover said data; 
and control means to perform data shuffling and re-ordering.} Not specifically described in 
detail in Admitted prior art is the step whereby random rearranging by either columns or rows 
of data is performed in time series or sequentially. 

However such approach is well known. For example, Yamaguchi et al M in an analogous 
art, discloses algorithms wherein such techniques are described. {See Yamaguchi et al., Id., 
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Excerpt translation : page 1 first and second paras, last line.} Therefore, it would have been 
obvious to a person having ordinary skill in the art at the time the invention was made to modify 
the procedure of the Admitted prior art by including therein a random permutation method as 
taught by Yamaguchi et al., because such modification would provide the procedure disclosed 
in the Admitted prior art with a technique whereby it is possible to greatly change the 
characteristics of the turbo codes, or to improve weight distribution of said codes {See 
Yamaguchi et al., Excerpt translation : page 1 last para first sentence.} 

2.4 Claims 1, 2, 3, 10, 17, 18 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Applicants' Admitted prior art (hereinafter Admitted prior art) in view of Karasawa et al. 

(US Patent No. 5,204,981; Mar. 1, 1991). 

As per Claims 1, 2, 3, 10, 17, 18, Admitted prior art substantially discloses the 
procedure for the claimed interleaving method comprising the steps of: arranging data to be 
transmitted in a matrix; and randomly rearranging at least either columns or rows of said data 
and outputting said rearranged data in time series. {See Admitted prior art, Figs. 22-24, and 
page 1 line 17 - page 8 line 5, in passim, wherein apparatus and method are described, e.g. data 
is acquired, stored or arranged in matrix or array form, subsequently permuted row or column- 
wise in a random fashion, and said permutation or interleaving operation being timed or 
synchronized via a clock; means to reverse data ordering (de-interleaving) to recover said data; 
and control means to perform data shuffling and re-ordering.} Not specifically described in 
detail in Admitted prior art is the step whereby rearranging by either columns or rows of data 
is performed in time series or sequentially. 

However such approach is well known. For example, Karasawa et al., in an analogous 
art, discloses algorithms wherein such techniques are described. {See Karasawa et al., Id., Fig. 
9 and Abstract: last line.} Therefore, it would have been obvious to a person having ordinary 
skill in the art at the time the invention was made to modify the procedure of the Admitted prior 
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art by including therein a permutation method as taught by Karasawa et ah, because such 
modification would provide the procedure disclosed in the Admitted prior art with a technique 
whereby it is possible to design "An interleaver 10 which stores a fixed amount of signal 
sequence output from the FEC coder 9 and outputs it in a time series different fr om that of the 
input That is, the interleaver 10 stores a fixed amount of data in a predetermined two- 
dimensional memory and provides the output, for example, in a column order if the input was 
applied in a row order. " {See Karasawa et ah, col. 3 lines 5-et seq.} 

2.5 Claims 1, 2, 3, 10, 17, 18 are rejected under 35 U.S.C. 103(a) as being unpatentable 
Karasawa et al. (US Patent No. 5,204,981; Mar. 1, 1991) in view of Yamaguchi et al. ("Turbo 
Code", a new coding system approaching theoretical Shannon limits, is born in France; NIKKEI 
ELECTRONICS, July 13, 1988). 

As per Claims 1, 2, 3, 10, 17, 18, Karasawa substantially discloses the procedure for 
the claimed interleaving method comprising the steps of: arranging data to be transmitted in a 
matrix; and randomly rearranging at least either columns or rows of said data and outputting 
said rearranged data in time series. {See Karasawa , Fig. 9, Abstract: last line and col. 3 lines 5- 
et esq., in passim, wherein apparatus and method are described, e.g. data is acquired, stored or 
arranged in matrix or array form, subsequently permuted row or column-wise in a some fashion, 
and said permutation or interleaving operation being timed or synchronized via a clock; means to 
reverse data ordering (de-interleaving) to recover said data; and control means to perform data 
shuffling and re-ordering.} Not specifically described in detail in Karasawa is the step 
whereby random rearranging by either columns or rows of data is effected. 

However such approach is well known. For example, Yamaguchi et al., in an analogous 
art, discloses algorithms wherein such techniques are described. {See Yamaguchi et al., Id., 
Excerpt translation: page 1 first and second paras, last line.} Therefore, it would have been 
obvious to a person having ordinary skill in the art at the time the invention was made to modify 
the procedure of Karasawa by including therein a random permutation method as taught by 
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Yamaguchi et al., because such modification would provide the procedure disclosed in 
Karasawa with a technique whereby it is possible to greatly change the characteristics of the 
turbo codes, or to improve weight distribution of said codes {See Yamaguchi et al., Excerpt 
translation : page 1 last para first sentence.} 

2.6 Claims 1, 2, 3, 10, 17, 18 are rejected under 35 U.S.C. 103(a) as being unpatentable 
Karasawa et al. (US Patent No. 5,204,981; Mar. 1, 1991) in view of Azuma et al. (US Patent 
No. 4959863; June 2, 1988). 

As per Claims 1, 2, 3, 10, 17, 18, Karasawa substantially discloses the procedure for 
the claimed interleaving method comprising the steps of: arranging data to be transmitted in a 
matrix; and randomly rearranging at least either columns or rows of said data and outputting 
said rearranged data in time series. {See Karasawa , Fig. 9, Abstract: last line and col. 3 lines 5- 
et esq., in passim, wherein apparatus and method are described, e.g. data is acquired, stored or 
arranged in matrix or array form, subsequently permuted row or column-wise in a some fashion, 
and said permutation or interleaving operation being timed or synchronized via a clock; means to 
reverse data ordering (de-interleaving) to recover said data; and control means to perform data 
shuffling and re-ordering.} Not specifically described in detail in Karasawa is the step 
whereby random or variable rearranging by either columns or rows of data is effected. 

However such approach is well known. For example, Azuma et al., in an analogous art, 
discloses algorithms wherein such techniques are described. {See Azuma et al., Id., Abstract.} 
Therefore, it would have been obvious to a person having ordinary skill in the art at the time the 
invention was made to modify the procedure of Karasawa by including therein a mathematical 
method as taught by Azuma et ah, because such modification would provide the procedure 
disclosed in Karasawa with a technique whereby the "[The] decimated signal sequence (signal 
vector) Y.sup.i' (Z.sup.J6) is permutated by a multiplication by the permutation matrix [T] of 
8. times. 8. In this case, the row element of the permutation matrix is 0 or 1 (the sum being I), 
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and element of this matrix is 0 or 1 (the sum being J). The permutation matrix is a fixed 
permutation if constant with time, and a variable permutation if variable . In the scramble 
processing, the rows of this matrix are vermutated at random, and the number of combinations 
is usually nlfor an n.timesM matrix:' {See Azuma et ah, col. 10 line 59-et seq.} 
2.2' Examiner requests that Applicant provide information on any copending applications that 
may raise double patenting issues with instant application. 

Drawings 

3. The Drawings are objected to because Figures 22-24, referred to as conventional in the 
specification, have not been labeled as prior art. Appropriate correction to drawings as required 
by form PTO 948 shall be made in response to current Office action as per 37 CFR 1 .85(a). 

Specification 

4. The disclosure is objected to because said disclosure recites: "row 14" on page 6 lines 9- 
12 which is not seen in Fig. 14.. Appropriate correction is required. 

Conclusion 

5. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. The references cited in Form PTO-892 are for the Applicant's review and comments. 
5.1 Any response to this action should be mailed to: 

Commissioner of Patents and Trademarks, Washington, D.C. 20231 
or faxed to: (703) 306-5404, for formal communications intended for entry 
Or: for informal or draft communications, please label "PROPOSED" or "DRAFT." 
Hand-delivered responses should be brought to Crystal Park II, 2121 Crystal Drive, 
Arlington, VA, Fourth Floor (Receptionist). 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Guy J. Lamarre, P.E., whose telephone number is (703) 305- 
0755. The examiner can normally be reached on Monday to Friday from 8:30 AM to 5:00 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Albert Decady, can be reached on (703) 305-9595. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the Group receptionist whose telephone number is (703) 305-3900. 



Guy J. Lamarre, P.E. 
Patent Examiner 




8/17/01 



